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DATA COMPRESSION/EXPANSION ON A hard or software respectively, so that it is expensive. 

PLURALITY OF DIGITAL INFORMATION Moreover, the subsequent expansion apparatus also requires 

SIGNALS a substantial number of gates or instructions, when realized 

in hardware or software respectively. 

BACKGROUND OF THE INVENTION 5 SUMMARY OF THE INVENTION 

The invention relates to a data compression apparatus for ^ aims at provid i n g a data processing appa- 

data compressing at least a first and a second digital infer- ^ for ^ ^ at least a firsl md a X00J]d digital 

mation signal, each of the at least two digital information mformation si al such that tne information signals can be 

signals comprising subsequent samples, the apparatus com- M ^ compressed in a more simple way> wilh a simpler data 

P nsin & : t compressor, such as a lossless coder. Further, the corre- 

means for receiving the first and second digital informa- sponding expander apparatus can also be more simple and 

tion signal, l ess expensive, 
signal combination means for combining the first and •p ne dala compression apparatus in accordance with the 
second digital information signal so as to obtain a 15 invention comprises merging means for merging samples of 
composite information signal, me fi^t an d second digital information signal after each 
data compression means for data compressing the com- other into one datastream so as to obtain said composite 
posite information signal so as to obtain a data com- information signal, said data compression means having a 
pressed composite information signal, control input for receiving a control signal, the data corn- 
output means for supplying the data compressed compos- 20 pression means being adapted to data compress the com- 
ite information signal, to a data expansion apparatus for posite information signal in response to said control signal, 
data expanding a data compressed composite informa- control signal generation means being available, for gener- 
tion signal obtained from at least a first and a second ating said control signal, said control signal generation 
digital information signal, the apparatus comprising means having an input for receiving said composite infor- 
input means for receiving the data compressed composite 25 nation signal and being adapted to generate said control 

information si nal signal m res P onse t0 said composite information signal. 

datT eTa'nsbn^ns for data expanding the data com- Preferred embodiments of the data compression 

pressed composite information signal so as to obtain a apparatus, • corresponding data expansion apparatus^ a 

data expanded composite information signal, 3 o tranSmiUer ^P™ 1 "* th * ? ata com P r ™ a Pf ara *J a 

F v f ' 30 receiver comprising the data expansion apparatus and a 

retrieval means for retrieving a replica of the first and record c afe ^ gubject of tbe subclaims . 
second digital information signal from the data 

expanded composite information signal, BRIEF DESCRIPTION OF THE DRAWING 

output means for supplying the replicas of at least the first j^ GS& and otner ^pects of the invention will be apparent 

and second digital information signals, to a transmitter 35 ffom and elucidated further with reference to the embodi- 

comprising the data compression apparatus, to a m ents described in the following figure description, in which 

receiver comprising the data expansion apparatus, to a nG j shows an em5odiment of the dala compression 

method for data compression, to a method for data atrD aratus 

expansion and to a record carrier. embodiment of the data compres- 

Data compressing a stereo audio signal is well known in 40 . 

the art. Reference is made in this respect to EP-A 402,973, Sl0n apparatus, 

document Dl in the list of related documents. The document FIG- 3 shows another embodiment of the mergmg unit, 

describes a subband coder, in which each of the left and right FIG. 4 shows the data compression apparatus of FIG. 1 

hand signal components of the stereo audio signal is A/D incorporated in a recording apparatus for recording the data 

converted with a specific sampling frequency, such as 44.1 45 compressed composite signal on a record carrier, 

kHz, and the resulting samples in de form of eg. 24 bits wide FIG. 5 shows the data compression apparatus incorpo- 

words of the audio signal, are supplied to a subband splitter rated in a transmission apparatus for transmitting the data 

filter. The subband splitter filter splits the audio signal compressed composite signal via a transmission medium, 

component into a plurality of relatively narrow band sub- pjQ g shows a further embodiment of the recording 

band signals. Using a psycho acoustic model, a masked 50 appara tus, further provided with an error correction encoder 

threshold is derived and blocks of samples of the subband and a channel encoder, 

signals are subsequently quantised with a specific number of FJG ? sfaows an emrjo diment of a data expansion appa- 

bits per sample for each block of the subband signals, in ratu§ for data expand i n g the data compressed composite 

response to said masked threshold, resulting in a significant signal ^ replicas 0 f me original information signals, 

data compression of the audio signal to be transmitted. The 55 shows anQther embodiment of the data expansi on 

data compression carried out is based on 'throwing away apparatus 

those components in the audio signal that are inaudible and ™ cmbodimcm of the fetrieval unit? 

is thus a lossy compression method. , . . c rir - 

In an intensity stereo mode, a further data reduction can FIG. 10 shows the data expansion apparatus of FIG 7 

be obtained by combining, in the same subband, samples of 60 incorporated in a reproducing apparatus for reproducing the 

the subband signals of the left and right hand signal com- data compressed composite signal from a record carrier and 

ponents of the stereo audio signal, by adding them so as to FIG. 11 shows the data expansion apparatus of FIG. 7 

obtain samples of a composite subband signal and carrying incorporated in a receiving apparatus for receiving the data 

out a data compression on the composite subband signal. compressed composite signal from a transmission medium, 

The data compression described in document Dl is a 65 FIG. 12 shows a further embodiment of the reproducing 

rather intelligent data compression method and requires a apparatus, further provided with a channel decoder and an 

substantial number of gates or instructions, when realized in error correction unit, 
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DESCRIPTION OF THE PREFERRED separately data compression the two digital information 

EMBODIMENTS signals, revealed that the apparatus of FIG. 1 had a 4% better 

. t . c , , . performance. 

FIG. 1 shows an embodiment of the data compression Data compression can be carried out on a blockwise basis, 

apparatus in accordance with the invention, comprising an 5 Blocks of a plurality of the samples of the composite 

input terminal 1 for receiving samples Lq.Lj.Lj, .. .of a first information signal can be data compressed by the data 

digital information signal and an input terminal 2 for receiv- compression unit 12. Such blocks can be obtained such that 

ing samples Ro,Ri,R 2 > ... of a second digital information they comprise a sample (L,) of the first information signal 

signal. In the present example, the first and second digital first, followed by a sample (R,) of the second information 

information signals are the left and right hand signal com- signal. Blocks can be preceded by a sync word. This enables 

ponents respectively of a stereo audio signal. a subsequent splitting of the composite signal into the 

The input terminal 1 is coupled to a first input 3 of a separate information signals upon reception in a correspond- 

merging unit 6. The input terminal 2 is coupled to a second ing data expansion apparatus 

input4ofthemergingunit6.Anoutput8of the merging unit FIG ' 2 shows embodiment of the, compression 

6 is coupled to an input 10 of a data compression unit 12, 15 a PP aratus in * cc ? T ** nc * ™ th invention. The compres- 

which has an output 14 coupled to an output terminal 16. sion apparatus of FIG.2 shows a large resemblance with the 

Further, a control signal generation unit 18 is available, a PP a [ atus f ™ e a PP araU * of FIG. 2 comprises all 

having an input coupled to the output 8 of the merging unit < he * lements akead y fussed with reference to FIG. 1, and 

6 and an output coupled to a control signal input 19 of the forther com P ris f * prediction unit 20, coupled between the 

data compression unit 12. 20 me 'S m S unit 6 and the data compression unit 12. The 

— - „ , . A . c „ zu prediction unit 20 comprise a predictor 22 and a signal 

apparatus of FIG. 1 functions in the following way^ combini ^ u which is m the form of a subtractor . The 

The samples of the left and right hand signal component of edictor & erates a predictioil of the signal apph ed to its 

the stereo audio signal are supphed to the mergmg unit 6, m ^ ^ ^ ^ version £ ^ ^ 

which merges the samples in such a way into one composite ^ combination unil ^ subtracts the ori ina l composit e 

datastream that the samples m the composite signal are 25 ^ from ^ versioQ n n {Q ^ a re ^ dual 

arranged in the following sequence: ^ M fe suppHed tQ ^ outpm ^ of ^ predictkm 

i^r^r^r^, ... unit 20. 

FIG. 2 shows in addition a further elaboration of the 

The composite signal thus obtained is supplied to the data control signal generator unit 18', which comprises a series 

compression unit 12, which is preferably in the form of a 30 connec tion of the predictor 22 and a converter unit 21. The 

lossless data compression encoder, such as a Huffman type converter unit 21 generates the statistical signal, used as the 

encoder or an arithmetic coder. control signal for the data compression unit 12, from the 

Lossless encoders have the advantage that they can data predictor output signal 
compress an information signal in such a way that, after data It should be noted nere ^at the circuit construction of the 
expansion by a lossless decoder, the original information 35 pred ictor 22 and the signal combination unit 24 in the 
signal can be reconstructed in a substantially lossless way. prediction unit 20 can be different from the circuit construe- 
That means that there is substantially no loss of information tion shown m FIG 2 . As an example, the predictor 22 could 
after compression-expansion. Lossless coders can be in the have been m a feedback path from the output of the 
form of a variable length coder. Variable length coders are signal combination unit 24 to the second input of that same 
well known in the art. Examples of such variable length 40 combination unit 24, see also FIG. 8. In such embodiment, 
coders are (the already mentioned) Huffman coders, arith- the pre dictor 22 generates the predicted version of the signal 
metic coders and Lempel-Ziv coders. Reference is made in applied to the first input of the combination unit 24 from the 
this respect to the publications 'A method for the construe- residual signal. 

tion of minimum-redundancy codes* by D. A. Huffman, A merging unit of again another embodiment of the data 
document D2 in the Ust of related documents, 'An intra- 45 compression apparatus is shown in FIG. 3. The merging unit 
duction to arithmetic coding* by G. G. Langdon, document 6 » of FIG 3 ^ capable of merging three information signal 
D3 in the fist of related documents, and 'A universal mto a composite signal. In the present example, the three 
algorithm for sequential data compression' by J. Ziv et al, information signals are the left and right hand signal corn- 
document D4 in the list of related documents. ponent of a stereo audio signal and a corresponding centre 
The data compression unit 12 carries out a data compres- 50 s j gria i. The samples are merged into one datastream of the 
sion step on the composite signal under the influence of the composite signal as follows: 
control signal supplied to its control input 19 and generates 

in response thereto a data compressed composite signal at its LoRcA,!^ ■ ■ • 

output 14. Other sequences could have been generated as well. Such 

The control signal generator unit 18 generates the control 55 as different orders, or each time merging eg. two samples of 

signal in response to the composite signal present at the the same signal. 

output 8 of the merging unit 6. In the situation where the FIG. 4 shows an embodiment of a recording apparatus 

compression unit 12 is in the form of a Huffman encoder, the comprising the data compression apparatus shown in FIG. 1, 

control signal at the input 19 is a statistical signal repre- which may include the prediction unit shown in FIG. 2. The 

senting the probability of occurrence of samples having a 60 recording apparatus further comprises a write unit 50 for 

specific amplitude. In the situation where the compression writing data compressed composite signal in a track on the 

unit 12 is in the form of an arithmetic coder, the control record carrier 52. In the present example, the record carrier 
signal in the same way is a statistical signal representing 52 is a magnetic record carrier, so that the write unit 50 

probabilities of occurrence of samples in the composite comprises at least one magnetic head 54 for writing the data 

signal. 65 compressed composite signal in the record carrier 52. The 
A comparison of the compression ratio obtained with the record carrier may however be an optical record carrier, such 
apparatus of FIG. 1 with the compression ratio obtained with as a CD disk or a DVD disk. 
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FIG. 5 shows an embodiment of a transmitter for trans- dictor 92 and a signal combining unit 94, which is in the 
mitting the data compressed composite signal via a trans- form of an adder. The predictor 92 generates a prediction of 
mission medium TOM, comprising the data compression the signal applied to its input and supplies the predicted 

apparatus as shown in FIG. 1 whichagain may include the vers ion at its output. The signal combination unit 94 adds the 

prediction unit shown m FIG. 2 The transmitter further 5 replica of the £ riginal r * idual m ;, e si ^ t0 ^ 

* ansm f lon 7« 6 » f ° r ^8 predictedversionofthecompositesignalsoastoobtain Z 

compressed composite signal to the transmission medium „c t u„ „ • , J ? , . ^ " 

TOM. The transmission unit 60 could comprise an antenna ^ £ SggSS^J* * » 

Transmission via a transmission medium, such as a radio 10 FIG ' ^ snows a further elaboration of the control 

frequency link or a record carrier, generally requires an error si 8 nal generator unit 75', which comprises a series connec- 

correction encoding and a channel encoding carried out on tion of tne predictor 92 and the converter unit 77. The 

the data compressed composite signal to be transmitted. converter unit 77 generates the statistical signal, used as the 

FIG. 6 shows such signal processing steps carried out on the control signal for the data expansion unit 74, from the 

data compressed composite signal for the recording arrange- 15 P redictor output signal. 

ment of FIG. 4. The recording arrangement of FIG. 6 It should further be noted that the prediction unit 90 in the 

therefore comprise an error correction encoder 56, well embodiment of FIG. 8 could have a circuit construction as 

known in the art, and a channel encoder 58, also well known shown in FIG. 2. 

m ^ art * A retrieval unit of again another embodiment of the data 

FIG. 7 shows an embodiment of the data expansion 20 expansion apparatus is shown in FIG. 9. The retrieval unit or 

apparatus in accordance with the invention, which is capable means 80' of FIG. 9 is capable of retrieving three informa- 

of reconverting the data compressed composite signal into tion signals from the replica of the composite signal. In the 

rephcas of the original left and right hand signal components present example, the three information signals are the left 

of the stereo audio signal. The apparatus has an input and right hand signal component of a stereo audio signal and 

terminal 70 for receiving the data compressed composite 25 a corresponding centre signal 

signal as supplied by the data compression apparatus of FIG. 10 shows the data expansion apparatus of FIG. 7 

HO. 1. The input termmal 70 is coupled to an input 72 of a incorporated in a reproduction apparatus The reproducing 

t l^lTT T 'i f m T£ 76 C0Upl f 10 W aratus forther a ™3 1 unit 100 for reading the 

an input 78 of a retrieval un rt or means 80. The retrieval unit data CO m pre ssed composite signal from a track on the record 

outlut f 86 X ' C T 1 10 " fifSt "* ^ 30 Cafrier 51 lQ mC P rcSCnt **™^> the reCord ™ 52 is a 

output termmal 86 and 88 respectively. magnetic record carfier> w ^ ^ fead ^ m ^ 

The data expansion unit 74 has a contro mput 73 for at least one magnetic head 102 for reading the data com- 

receiving a control sxgnal TTae data expansion unit 74 is pressed composite si j from the record * arrier n m 

adapted to data expand the data compressed composite record carrier may however be an optical record carrier, such 

lntormation signal in response to a control signal supplied to 35 a s a CD disk or a DVD disk 

said control signal input 73, so as to obtain a data expanded ™ , . * P „ 

composite information signal at its output 76. A control tU Fl ?' * aD J embodimcnt of a receiver for receiving 

signal generation unit 75 is present, having an input coupled th( \ data ^P ressed composite signal via a transmission 

to the output 76 and an output coupled to the input 73 of the T ™?' ' ^prising the data expansion apparatus as 

expansion unit 74 r ** ^ shown in FIG. 7. The receiver further comprises a receiving 

The apparatus of FIG. 7 receives the data compressed Z^Z J^T^ ™Sm^* ^ 

composite signal via its input 70, which is supplied to the toT ? A traDSmissl0D mediumTRM. The receiving unit 105 

input 72 of the data expansion unit 74. The data expansion C ° Uld compnse a ° aDtenna 107 ' 

unit 74 carries out a data expansion step on the data has been ex P lamed above, transmission via a trans- 
compressed composite signal, which data expansion step is 45 mis ^ion medium, such as a radio frequency link or a record 
the inverse of the data compressions step carried out by the carrie ^ generally requires an error correction encoding and 
data compression unit 12 of FIG. 1. As a result, a replica of a cnannel encoding carried out on the residual signal to be 
the original composite signal will be generated and supplied transmitted, so that a corresponding channel decoding and 
to the output 76. The replica of the composite signal is error correct ion can be carried out upon reception. FIG. 12 
supplied to the retrieval unit 80. The retrieval unit 80 splits 50 shows the si S nal processing steps of channel decoding and 
the datastream applied to its input into two streams by error correction carried out on the received signal, received 
supplying the odd numbered samples in the composite signal by the reading means 100 for the reproducing arrangement 
to the one output, eg. the output 82, and the even numbered of FIG ' 10 * ^ reproducing arrangement of FIG. 12 there- 
samples to the other output. As a result, replicas of the left fore comprise a channel decoder 110, well known in the art, 
and right hand signal components of the stereo audio signal 55 and an error correction unit 112, also well known in the art, 
appear at the terminals 86 and 88 respectively. so ^ to 0Dtain a replica of the data compressed composite 

The control signal generator 75 generates said control S1 gnal. 

signal in response to said data expanded composite infor- * Whilst the invention has been described with reference to 

mation signal. preferred embodiments thereof, it is to be understood that 

FIG. 8 shows another embodiment of the expansion 60 these are not limitative examples. Thus, various modifica- 

apparatus in accordance with the invention. The expansion tions may become apparent to those skilled in the art, 

apparatus of FIG. 8 shows a large resemblance with the without departing from the scope of the invention, as defined 

apparatus of FIG. 1. The apparatus of FIG. 8 comprises all oy the claims. Thus, as has been said above, it is possible to 

the elements already discussed with reference to FIG. 7, and combine more than two information signals into a composite 

further comprises a prediction unlit 90, coupled between the 65 signal in order to realize data compression, 

data expansion unit 74 and the retrieval unit 80 and a Further, the invention lies in each and every novel feature 

converter unit 77. The prediction unit 90 comprise a pre- or combination of features. 



